home *** CD-ROM | disk | FTP | other *** search
/ Loadstar 26 / 026.d81 / t.self repli.ml < prev    next >
Encoding:
Text File  |  1986-01-01  |  2.2 KB  |  148 lines
  1.  
  2.  
  3.           SELF-REPLICATION
  4.                  by
  5.           Roger S. Macomber
  6.  
  7.  
  8. COMMODORE MICROCOMPUTERS MAGAZINE
  9. July/August, 1986
  10. p. 62
  11.  
  12.  
  13. THE EVOLUTION OF THE GAME OF "LIFE"...
  14.  
  15.  
  16.   How do cancer cells replicate and
  17.  
  18. spread?  How will an African epidemic
  19.  
  20. run its course?  Questions like these
  21.  
  22. confront medical researchers every
  23.  
  24. day.  The answers require an
  25.  
  26. understanding of the natural laws that
  27.  
  28. govern how organisms reproduce.
  29.  
  30.  
  31.   Scientists have found computer
  32.  
  33. simulations to be powerful tools for
  34.  
  35. studying problems of replication and
  36.  
  37. reproduction.  One of the first and
  38.  
  39. most famous simulations was performed
  40.  
  41. by Edward Fredkin of MIT.  His
  42.  
  43. computer-generated colony
  44.  
  45. demonstrated that a surprising amount
  46.  
  47. of complexity could arise from a set
  48.  
  49. of a few simple rules governing the
  50.  
  51. colony.
  52.  
  53.  
  54. "SELF-REPLICATION"....
  55.  
  56.  
  57.   Fredkin's algorithm has generated
  58.  
  59. many "Life" game programs from home
  60.  
  61. computer enthusiasts.  This version of
  62.  
  63. "Life", SELF-REPLICATION, is by Roger
  64.  
  65. Macomber, a Professor of Chemistry at
  66.  
  67. the University of Cincinnati.
  68.  
  69.  
  70.   When you run Professor Macomber's
  71.  
  72. version of "Life" you will see that
  73.  
  74. Fredkin's rule governing the growth
  75.  
  76. of a colony is based on the pattern
  77.  
  78. taken by individual "cells".  Each
  79.  
  80. time you press a key, you create a
  81.  
  82. new generation in the colony.
  83.  
  84. Whether or not a cell replicates and
  85.  
  86. fills an adjacent empty grid block is
  87.  
  88. determined by the number of filled
  89.  
  90. grid blocks surrounding the empty
  91.  
  92. block.
  93.  
  94.  
  95.   If the empty grid block was
  96.  
  97. surrounded by an odd number (1 or 3)
  98.  
  99. of filled grid blocks, it will be
  100.  
  101. filled.  If the empty block was
  102.  
  103. surrounded by an even number (0,2, or
  104.  
  105. 4) of filled blocks, it will remain
  106.  
  107. empty.
  108.  
  109.  
  110. BASIC VS. MACHINE LANGUAGE...
  111.  
  112.  
  113.   SELF-REPLICATION demonstrates more
  114.  
  115. than Fredkin's algorithm, however. The
  116.  
  117. program has two versions:
  118.  
  119. SELF REPLI.BAS which is written in
  120.  
  121. BASIC, and SELF REPLI.ML, which is
  122.  
  123. written in machine language.  As you
  124.  
  125. will see, the machine language
  126.  
  127. version of SELF-REPLICATION is over a
  128.  
  129. hundred times faster than the BASIC
  130.  
  131. version. The machine language version
  132.  
  133. will run from the main menu.  To run
  134.  
  135. the slow Basic version, exit Loadstar
  136.  
  137. and type:
  138.  
  139. LOAD"SELF REPLI.BAS",8 <CR> and
  140.  
  141. RUN <CR>
  142.  
  143. DISK FILES USED:
  144.  
  145. SELF REPLI.ML      SELF REPLI.BAS
  146.  
  147. ------------< end of text >-----------
  148.